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ABSTRACT 

In  the  design  of  large>scale  systms  with  stochastic  Inputs, 
computerized  Msnte  Carlo  simulation  is  often  of  great  aid, 
Design  decisions  can  be  mode  quickly,  end  on  the  basis  of 
trial  In  a  alxnilated  system  rather  than  on  conjecture. 

Such  a  simulation  for  the  Data  Processing  Central  of  the 
SAC  Control  System  Is  described.  Limitations  and  ap]^l> 
cations  of  the  simulation  are  also  discussed. 
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I.  Introdvietlon 


A  major  difficulty  In  the  design  process  for  a  large-scale  system  with 
stochastic  inputs  is  that  generally  the  situation  is  so  complex  that  it 
is  virtually  impossible  to  set  up  an  einalytical  mathematical  model  or 
expression  vhlch  can  be  manipulated  to  yield  Immediate  ansvers  of  a  type 
that  facilitate  a  design  decision.  In  such  a  situation^  Msnte  Carlo 
simulation  technlq.ues  can  be  used  tc  great  eidvantage.  The  complete  system 
is  divided  Into  component  parts  ee«'.h  of  «hich  is  readily  describable  by  a  . 
probability  distribution.  At  each  point  Where  a  decision  must  be  made, 
a  random  nmber  is  generated,  which  when  applied  to  the  distribution 
associated  with  the  point  serves  as  the  decision  maker.  By  this  means 
eiqperlments  can  be  conducted  on  the  model  (simulated  system)  and  the 
results  noted.  ICiese  results  can  be  analyzed  statistically  to  provide 
meaningful  bases  for  design  decisions. 

An  Incidental  but  by  no  means  insignificant  additional  benefit  accruing 
from  a  simulation  is  that  the  details  required  for  creation  of  a  computer 
progrtm  often  highlight  gaps  in  the  design  and  thus  focus  attention  on 
specific  problems  which  are  as  yet  unresolved. 

The  present  paper  delineetea  the  creation  of  a  Nante  Carlo  simulation  of 
the  aessege  traffic  aspects  of  the  Display  Processing  Central  (DPC)  of  the 
Strategic  Air  Command  Control  System  (8ACCS),  465L.  Bopefully,  two  results 
will  be  achieved:  indication  of  the  benefits  available  from  future  use 
of  siaulation  in  k65L  design.,  and  illustration  of  the  application  of  Nante 
Carlo  elaulatlcn  to  the  design  of  a  large-scale  system. 

ZZ.  garly  Studies 

The  earliest  traffic  studies  performed  at  SDC  (BACC8  Department)  were  In 
the  fon>  of  deteministic  models  of  the  various  coaponeats  of  the 
system.  Pbr  example,  consider  the  caee  of  the  KLeetronlc  Data  Transmission 
Control  Canter  (EDTCC).  The  EDTCC's  functions  were  divided  into  three 
categories:  In^,  processing  and  output.  Service  times  for  each  takk 
were  predetetmlnecL,  and  the  ^ime  to  process  batches  of  sesseges  trlth 
specified  routing  :naracteristic8  was  calculated.  Additional  time  was 
allotted  If  two  or  mere  messages  had  the  same  destination  (were  coaqpetlng 
for  the  ssme  output  tranemieston  link). 

Subsequent  studies  were  statistical  in  nature  allowing  for  random  arrivals 
of  SKSsages  and  random  service  tlws  for  each  function;  that  is,  the 
arrivals  and  servir'es  followed  predetermined  probability  distributions. 

The  BK>dels  also  represented  acre  closely  the  detailed  equipment  oj>eratlon. 
Pbr  example,  some  crude  conslderatlor  was  given  to  the  effects  of  message 
priority  and  Interr.aJ.  processing  sequence  priority,  the  latter  being 
particularly  appil-atle  to  the  EDTCC,  It  should  be  noted  that  mean  message 
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arrival  rates  and  service  time  data  were  obtained  from  message  and  equip¬ 
ment  studies  piuralleling  the  efforts  In  the  trsJTflc  area.  In  the  execution 
of  the  traffic  st\idles  assxmqptlons  were  made  for  which  the  primary  Jxutl- 
flcatlon  was  mathematical  tractablllty  of  the  model,  auid  It  became 
Increasingly  clear  that  to  achieve  more  accmrate  resiilts  and  to  be  able 
to  evaluate  design  proposals  in  terns  of  their  effect  on  traffic,  more 
detailed  and  flexible  models  were  needed.  This  led  to  the  present  effort— 
a  computerized,  Monte  Carlo  simulation  of  the  DPC. 

III.  Operation  of  the  DPC* 

A  block  diagram  of  DPC  operation  is  presented  In  Fig.  1. 

Message  Priority 

The  DPC  recognizes  three  message  priorities:  Flash,  Display  Request**  and. 
Regular.  Flash  messages  are  processed  imaedlately  on  arrlvsil.  Interrupting 
all  processing  except  other  Flash  messages.  Display  Request  and  Regular 
messages  are  collected  (batched)  until  a  pre-speclfled  time  interval  (the 
Intervals  for  each  are  not  necessarily  the  same)  or  a  pre-speclfled  nunber 
of  one  kind  or  the  other  sure  In  the  batch.  When  one  of  these  conditions 
obtains,  a  request  Is  Initiated  for  oi>eratlon  of  a  Control  Cycle. 

The  Control  Cycle 

Cie  Control  Cycle  operates  as  a  sequence  of  tasks  performed  In  pre-speclfled 
order.  There  are  a  few  cases  >ftiere  deviations  from  this  order  occur,  but 
these  are  unimportant  from  a  traffic  point  of  view  and  have  been  Ignored. 

The  first  task  to  operate  Is  Data  Preparation.  This  task  sorts  the  messages 
in  the  batch  according  to  the  task  ^th  \iblch  each  Is  associated.  It  also 
does  some  processing  of  each  message.  However,  this  Is  of  no  concern  here, 
except  Insofkr  as  It  affects  the  operating  time  of  the  task.  If  there  are 
any  Display  Requests  to  service,  the  next  task  to  operate  Is  Data  Presenta¬ 
tion.  Display  Requests  are  processed  In  order  of  arrival,  and  the  displays 
outputted.  Ibllowlsg  Data  Presentation,  the  Regular  messages  9X9  processed, 
starting  with  the  messages  associated  with  the  highest  priority  Regular 
task  and  proceeding  In  order  of  taSk  priority  until  the  messages  associated 
with  the  lowest  priori^  task  have  all  been  processed.  Within  each  taSk 


*  Ihe  VC  operates  via  several  program  subsystans}  e.g..  Control,  Planning, 
Training.  Only  the  Control  subsystsn  has  been  simulated.  Ihe  simulation 
reflects  the  thinking  on  the  Control  subsystem  as  of  january-February,  1962, 
and  may  have  changed  since. 

**  The  priority  name  Is  actually  "Special."  However,  "Display  Request"  is  the 
only  message  with  this  priority.  Moreover,  the  operating  rules  are  written 
for  a  onennessage  class. 


l8  Jam  1962 


“5“ 


aP-82$ 


tlM  mtMgM  am  proeeased  In  ordar  of  arrlml.  9»  eotttaot  of  a  maMgi 
can  forea  o^ar  taaka  (uauaUy  of  a  lovar  ipioritgr)  to  ba  ^^nratad* 
rnmfr,  with  tha  axcoj^ion  of  masafoa  fbreii^  dlapir  oii^[«ta  {mA 
omaa^piOBtly,  oparatim  of  llata  ProMntatloii)  tibda.affaet  la  mdatlvaiy 
aiaor  ftoa  a  traffic  vianpoiiit.  Only  dlapla^  oMa'te  fiwoaA  in  tfaa 
aiwatlm*  If  aaaaafaa  Ibrea  dl^pliqra,  m  j^atitnii  of  aaoetiadai  on 
ataaiigaa  la  dafarrad  mtil  all  maadgM  mmei»0m  «11ii  tiMk 
hanra  barn  cooplatad.  Data  Preaaatation  la  than  ^fnratad  and  tha  rafcdaita 
dlsplayB  outputted.  The  next  lower  priority  task  Is  then  operated. 

Flight  Plan  Processing 

The  lowest  priority  Itegular  task  is  Flight  Plan  Processing,  However,  this 
task  is  not  part  of  the  Control  Cycle,  and  therefore  is  dlscuaaed  separately. 
When  all  Regular  messages  hav-  been  processed,  unless  a  request  for  initia¬ 
tion  of  Control  Cycle  exists,  the  Flight  Plan  processing  tart  will  operate. 
Flight  Plans  will  be  processed,  until  all  are  completed  or  a  '^ntrol  Cycle 
request  is  made.  It  should  be  noted  that  once  a  Control  Cycle  begins,  it 
is  not  interruptible  by  a  request  for  a  new  Control  Cycle  —  only  Fli^t 
Plan  processing  is  Interr.iptibls. 

Hessage  Arrivals 

Heaaagea  can  arrive  and  be  accepted  by  the  DPC  at  any  time.  However, 
processing  of  these,  messages  will  be  delayed  aa  described  in  Message 
Priority  and  Flight  Flan  Processing. 

IV,  DPC  Simulation 


The  slaulatlon  is  i<rs:rit>ed  by  the  block  dlagraa  of  Fig.  2,  and  a  list 
of  the  input  parameters  selectable  by  tlM  user,  is  glvM  in  Pig,  3.  Hote 
that  the  characteristics  of  tie  distribution  of  tlm  for  each  pKOcessing 
function  as  wejl  as  the  input  message  characteristics  esa  ha  aalacted.  A 
listlBg  of  the  progrm  instructions  with  explanatory  notes  is  prmantad 
in  tha  Appendix.  Certain  features  of  tbs  siauXatlon  sra  dtserlbad  below. 

Pscisiicm  tfcktim  snd  Service  Tlm  Helection 

Aaaseiatad  with  each  decision  (including  tim  interval  selection)  la  tlw 
siaillation  is  a  probability  distribution.  When  decision  points  are  reached 
in  the  slatulatlon,  a  randon  n>jnber  is  generated  by  the  cotqputar  and  coablned 
with  tha  probability  distribution  to  result  In  a  decision. 

Whan  the  decision  Is  the  selection  of  a  service  tlm,  t®  Is  Incremented 
"by  the  service  time  selected. 
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Exaatple!  Detemlnatlon  of  tisie  to  operate  Data  Preparation  Task. 

Let  us  say  ts  *  56.2  sec.  and  the  service  time  for  operation 
of  Data  Preparation  is  equally  likely  to  be  anywliere  betveen 
10  and  25  sec.  A  random  nvmber  Is  generated,  say  0.7.  ^e 
time  Interval  for  operation  of  Data  Preparation  Is  thus 
10+0.7x15  *  20.5  and  tg  “  56.2+20.5  ■  76.7  sec.  after 
completion  of  the  task. 

Reuidom  Number  Generation 


Because  of  the  large  number  of  decisions  which  are  made  in  the  covurse  of 
operation  of  the  simulation,  a  large  supply  of  unifonnly  distributed 
random  nmbers  is  reqiilred.  The  congruence  equation: 

Xn+l  S  Xn  (2'^+l)  +  227,  2l6,  6l9  WD  (2^) 

is  used  to  generated  pseudo-random  nmbers  uniformly  distributed  between 
0  and  1021*^.  These  are  then  scaled  to  the  interval  (0,1).* 

Message  Arrival  Time 

It  was  declii^d  to  generate  messages  by  means  of  the  time  between  arrivals 
of  messages  (inter-arrival  time)  rather  than  in  terms  of  the  niinber  of 
message  arrivals  in  a  given  time  interval.  The  latter  method  suffers 
from  the  lack  of  a  fixed  arrival  time  for  a  message  (its  arrival  can  be 
placed  only  as  somewhere  in  the  time  Interval).  Also,  a  knowledge  of 
the  distribution  of  nmber  of  arrivals  for  one  size  time  interval  gives 
no  knowledge  of  the  n’mber  of  arrivals  in  a  different  size  time  Interval. 
The  need  for  such  know.-?dge  will  become  appeurent  in  the  next  section. 

Arrivals  During  Processing 

Since  there  exists  no  source  of  messages  other  than  the  simulation  itself, 
a  technique  was  necessary  for  permitring  the  arrival  of  messages  between 
increments  of  tg.  The  technique  used  is  the  following:  t-  advances 
dl8contin\»usjy  by  the  amount  of  rime  required  to  execute  (service)  a 
processing  function.  After  each  selection  of  service  time,  a  routine  is 
entered  which  checks  whether  the  time  of  arrival  of  the  message  in  the 
input  register  has  been  exceeded  because  of  the  increment  in  tg.  If  not, 
processing  continues.  If  yes,  then  the  message  type  is  determined  and 
the  message  is  logged  in.  The  handling  of  Flash  messages  is  described 
in  the  next  section.  After  the  message  is  entered,  the  time  interval 
before  the  arrival  of  the  next  message  (inter-arrival  time)  is  determined 


*  For  further  details,  see  Jbumal  of  the  American  Statistical  Association, 

Vol.  56,  No.  295,  September  1961,  "Bias  in  Pseudo  Random  Nonbers"  by  P.  Peach. 
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by  generation  of  a  random  numbei  and  conversion  to  time  by  means  of  a 
probability  distribution,  tj^  is  incremented  by  the  inter-arrival  time 
and  if  it  is  still  less  than  the  present  tg,  the  message  type  is  determined 
and  the  new  message  is  logged  in.  This  procedure  is  reoeated  until  t^  for 
the  next  message  is  greater  than  tg.  The  program  then  returns  to  where  it 
left  off  (a  service  time  had  been  determined  and  tg  incremented),  and  pro¬ 
ceeds  until  the  next  incrementation  of  tg. 

Flash  Messages 


When  it  has  been  determined  that  a  particular  message  is  a  Flash,  normal 
processing  is  interrupted  and  the  Flash  message  is  processed,  tg  is  in¬ 
cremented  by  the  processing  time.  After  processing  the  Flash  message, 
the  program  proceeds  as  described  in  the  previous  section  and  a  new  inter¬ 
arrival  time  is  generated. 

Continuation  of  Example  of  Decision  Making  and  Seirvice  l,une  Selection 

tg  has  jumped  from  56.2  to  76.7  sec.  Say  tj^  ■  60.0  sec.  The  message  type 
subroutine  would  be  entered.  If  the  message  were  a  Regular,  it  would  be 
stored  and  the  Regular  message  counter  incremented.  Then  a  new 
would  be  generated,  say  15.5  sec.  The  new  t^  would  be  75.5  sec.,  and 
therefore,  the  message  type  would  be  determined  and  the  messat^e  accepted. 
Say  the  message  is  a  Flash.  Tpj^  is  determined,  say  .1  sec.,  and  added  to 
tg,  making  tg  •  76,-8  sec.  An  output  is  generated  indicating  the  process¬ 
ing  of  a  Flash  message.  Then  a  new  Atj^  is  generated,  say  3.0  sec.  making 
tj^  ■  78.''.  Sime  tg  < tj^  the  message  is  not  accepted  yet,  and  processing 
resumes. 


Each  time  a  message  is  processed  or  a  Control  Cycle  reouest  is  issued 
because  of  the  sir.e  of  the  collection  batch,  an  output  is  generated.  The 
output  formats  are  shown  in  Fig.  h.  The  limited  format  used  for  the  out¬ 
put  of  Flash  and  Flight  olan  messages  and  Control  Cycle  requests  is  due 
to  storage  limitations  in  the  computer. 

The  data  is  also  ounched  on  paper  tape  for  input  to  An  as  yet  unwritten 
pregrm  which  will  perform  further  statistical  malysis. 

V.  An  ftciple  of  Simulation  Operation 

Figure  5  ie  e  eanple  of  the  emulation  output*  The  nuelbere  were  contrived 
to  illuetreto  varioue  aepecte  of  eimuletion  oporation.  A  deaerlotion  of 
the  evente  oauaing  thia  output  la  givan  balow.  Not#  tha  uaa  of  tha  word 
"output"  with  regard  to  a  maaaaga  doaa  not  noooaaarlly  oorroapond  to  actual 
output  of  a  maaaaga,  but  refora  to  opmplatlon  of  proeaaaing  and  output  by 
tho  aimulation. 
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At  150  saconds,  a  Control  Cycle  is  in  operation,  and  a  Task  6  Regular 
message  has  been  outp\rt.  The  times  and  queue  lengths  are  as  indicated. 
The  tine  averages  relate  to  Regular  messages  here.  At  152.1,  another 
Task  6  message  is  output*  Mote  that  >rtdle  this  message  was  in  process, 
one  Flight  Plan  and  one  Display  Request  arrived.  Thus  the  total  queue 
in  the  system  actually  increased  by  one  after  processing  one  message. 

At  153.5,  a  Task  6  message  which  forced  a  display  was  output;  i.e.,  toe 
forced  display  was  output.  Note  this  message  arrived  earlier  than  the 
previous  Task  6  message  processed,  but  was  delayed  until  the  comnletion 
of  Task  6  before  its  processing  was  ccmpleted.  There  are  no  messages 
for  Tasks  7-lU.  Thus  at  15U.2,  a  Task  15  message  Is  output*.  Note  it 
arrived  before  some  Task  6  mossares,  but  was  delqred  beoause  of  its  low 
priority.  In  this  case,  one  Regular  arrlvadjfjlliulng  the  processing  of 
the  Task  15  message.  Therefore,  the  Regular  ^eue  did  not  decrease. 

The  new  Control  Cycle  begins,  and  at  180.0  the  first  Disolay  the  new 
cycle  is  output.  The  time  averages  relate  to  Display  Reouest  messages 
here.  Display  Request  processing  continues  until  the  last  Diaolsy  is 
output  at  195.0.  At  195.^,  the  first  Regular  message  of* the  cycle  is 
output.  It  is  a  Task  3  message.  Vvhile  the  next  Regular  message  is  in 
process,  a  Flash  message  arrives.  It  is  processed  iimediately  (requiring 
.2  see.},  and  output  at  195.8.  There  are  no  Task  U  messages  or  Task  5 
messages  not  forcing  a  display.  Therefore,  the  next  output,  at  196.2  is 
a  Task  5  message  forcing  a  display.  The  orocessing  continues. 

VI.  Limitations  of  the  Present  Simulktion 


The  simulation  was  run  on  the  Bendix  G>15  located  at  SDC,  ParOmus.  With 
the  exoeption  of  two  subroutines  (one  of  them  being  the  random  number 
generator)  the  entire  program  was  written  in  Intercom  1000,  an  inter¬ 
pretive  language.  Only  1200  locations  were  available  for  program  and 
data  storage.  As  a  result,  many  desirable  features  had  to  be  omitted 
from  the  simulatim.  In  the  next  phase  of  this  simulation  effort,  a 
program  will  be  written  for  a  much  larger  matoine,  the  DPC  itself,  and 
it  should  be  possible  to  eliminate  all  the  limitations  discussed.  Sons 
present  limitations  are  the  following: 

In  the  slaulation,  messages  are  categorised  only  the  task  which  they 
cause  to  operate  and  later  by  whether  they  force  a  displ^r.  In  actuality, 
there  are  aoproximately  100  different  message  types,  so  that  several 
messages  operate  the  sane  task.  Since  there  was  no  room  for  storage  of 
rules  and  processing  tine  distribution  ^or  eaoh  massage,  the  present 
"grouping"  scheme  was  adopted.  Since  present  message  btudies  give  rela¬ 
tive  frequency  of  messages  by  type,  further  prooesslng  is  reouired  before 
this  data  is  input  to  the  simulation. 
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The  DPC  requests  a  Control  Cycle  when  it  has  collected  250  Ra(?ular  mes¬ 
sages  or  125  Display  Requests.  In  the  simulation  two  locations  are 
required  ^or  each  Regular  message  (other  than  Flight  Plans)  and  one  loca¬ 
tion  for  Flight  Plans  and  Display  Reouesta.  In  the  case  of  Regulars  and 
Displey  Requests,  these  figures  must  be  doubled  because  one  batch  is 
being  collected  while  the  previous  batch  is  being  processed.  The  simula¬ 
tion  is  abls  to  store  only  100  Regular,  50  Display  Ite^est  and  50  Flight 
Plan  messages.  This  recuires  550  of  the  1200  available  locations.  Thus 
in  running  the  simulation,  parameters  must  be  selected  in  such  a  manner 
that  steady  state  queues  in  evcess  of  these  limits  do  not  develop. 

As  indicated  in  the  section  on  output,  a  limited  amount  of  statistical 
calculation  is  done  by  the  simulation.  It  would  be  valuable  to  compute 
certain  other  statistics  as  part  of  the  output  routine)  e.g.,  length  of 
queue  or  %falting  time  such  that  ths  probability  of  exceeding  this  value 
is  less  than  P,  where  P  is  input  at  the  start  of  the  simulation.  Ihese 
statistics  should  be  computable  by  message  type,  message  task,  or  message 
priority. 

The  only  probability  distributions  built  into  the  simulation  are,  dis¬ 
crete,  uniform  and  exponential  (Poisson  distributed  message  axrivals  are 
generated  by  an  eiiponential  inter-arrival  time  distiributlon).  Several 
functicms  would  be  more  realistically  simulated  by  distributions  lAiioh 
peak  at  about  mid-range. 

There  is  some  flexibility  built  into  ths  prssent  slmulstion  in  that  the 
parameters  characterizing  the  probability  distributions  srs  input  pars- 
maters.  However,  to  function  effectively  as  s  design  aid,  s  system 
option  selections  is  required  which  would  enable  the  designer  to  very 
operational  disolpline  and  to  select  the  probebillly  dietri button  aa- 
sooiated  with  each  function. 

It  is  chsrsoterlstic  of  ths  Honts  Carlo  sporosoh  that  to  obtain  statistio- 
ally  meaningful  steady  state  results,  ths  slmulstion  iwet  run  "eovorsl” 
times  for  a  given  set  of  parameters,  or  assuming  ths  process  to  ergodio 
(idiioh  sesms  ressonabls  in  this  oese  after  the  •tee<ib^  state  is  roe^wd), 
the  simulstlon  oould  be  run  for  s  "long**  slmalstod  tlM  iaotoed*  The 
simulation  on  the  0-15  runs  about  12-1  slow)  that  ie,  to  iLaalato  30 
minutos  of  DPC  time  requires  6  hours  on  tho  0-15 •  TMt  pimslndss  ths  typo 
of  production  ruiming  nooossery  to  bbtain  ttetistlesUy  mssnii^tfUl  results. 
Slmulstion  on  the  DPC  should  spsod  up  ths  nanliif  time  hgr  s  fsetsr  ef  hs- 
twssn  2W  and  1000,  midcing  prodaoUon  running  prsstlosl* 

ni*  Sams  topllcstioos 

As  an  indloatlon  of  ths  usefulness  of  ths  siauletiM  and  to  lUtBStrsts 

ths  kind  of  questions  ths  desigpor  oan  ask  it,  some  anpliostions  will  bs 
prsssntsd. 
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Control  Cycle  Request  Criteria 

In  order  to  make  the  moot  efficient  use  of  the  DPC,.  messages  should  be 
bat<died  for  as  long  as  poeslble  to  minimize  for  a  given  nunher  of  mes¬ 
sages,  the  number  of  tlMS  the  Data  Preparation  task  must  be  qperated 
and  the  nueber  of  times  the  various  tasks  must  be  loaded  into  core  msmozy. 
This  Is  particularly  important  if  the  task  is  permanently  stored  on  tape, 
since  the  access  time  is  very  high.  On  the  other  hand,  long  collection 
periods  mean  that  the  DPC  files  do  not  contain  the  latest  data,  and  that 
requests  for  displiys  are  delqred.  Thus,  it  is  important  to  know  the 
tradeoff  of  computer  efficiency  and  message  waiting  time  vs.  batch  col¬ 
lection  time.  One  can  determine  these  tradeoffs  by  running  the  simulation 
with  various  collection  timM  and  stuc^rlng  the  relevant  outputs. 

Processing  Time,  Input  Load 

The  effect  of  time  required  by  any  processing  function  can  be  studied  by 
running  the  simulation  for  a  variety  of  values  of  that  parameter.  The 
effect  of  input  frequency  can  be  studied  similarly. 

• 

Hessage/Task  Priority 

One  of  the  factors  determining  the  priority  Mhich  a  message  or  task 
should  be  assigned  ia  the  waiting  time  until  that  message  or  task  is 
operated.  This  could  be  studied  (in  Idle  next  simulation)  by  outputting 
statistics  on  the  waiting  time  for  that  type  of  message  or  task. 

Measures  of  Effectiveness 

Often  in  "analytic"  models  only  a  limited  number  of  measures  of  effec¬ 
tiveness  can  be  computed;  e.g.  average  queue  sice,  average  waiting  time, 
maximum  allowable  input  frequency.  In  the  simulation  virtually  any 
statistic  of  any  variable  in  the  system  can  be  dstermlnsd. 
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ir  each  aessage  is  processed  the  data  relating  to  it  is  outputted  by 
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FIGURE  3 

INPUT  PARAMETERS 


Item 

1  -  Inter-arrival  time  (exponential  dlatz*lbutlon) 

2  -  Meeeage  type  -  Flash,  Flight  Plan,  Display  Request, 

lU  Regular  Tasks 

3  -  Probability  of  message  forcing  display 

U  •  Maximum  oollaetlon  time  for  Display  Requests  before 
Control  Cycle  request 

5  -  Maximum  collection  time  for  Regular  messages  before 

Control  Cycle  request 

6  «  Maximum  number  of  Display  Requests  In  batch  before 

Control  Cyols  request 

7  •  Maximum  number  of  Regular  messages  In  batch  before 

Control  Cycle  request 

8  •  Task  entry  time,  common  to  all  tasks  (uniform 

distribution) 

9  *■  Time  to  execute  Data  Preparation  (uniform  distribution) 

10  -  Time  to  process  (generate)  a  display,  including  forced 

display  (exponential  distribution) 

11  -  Time  to  procees  a  Regular  Message,  connon  to  all 

Regular  iwssages  (uniform  distribution) 

12  -  Time  to  process  a  Flash  message  (unlfom  distribution) 

13  -  Time  to  process  a  Flight  Plan  message 

(exponential  distribution) 


Selection 

Mean 

Relative  Frequency 
{%  of  total) 

Probability 

Tima 

Time 

Number 

Number 

Lower  Limit  Width 

Lower  Limit  Width 

Mean 

Lower  Limit  Width 
Lower  Limit  Width 

Mean 
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FIGURE  a 
OUTPUT  FORMATS 


Standard  Format  (Display  Request 

St  Regular) 

^output 

Message  type^*  ^ 

*1 

^tot 

^tot, avg 

t 

w,avg 

”fp 

N 

DR 

% 

Flight  Plan 

Format 

^output 

Message  Code 
for  Flight  Plan 
201. 

N 

FP 

N 

DR 

N 

R 

Flash  Format 

t 

output 

Message  Code 
for  Flash  1, 

t 

tot 

Control  Cjyole  Request  Format 


N 

total 


N 

total 


t 


request 


Number  of  Messages 
in  Batch  Causing 
Request. 

^SB  **RB 


Notes 

1  •  Regular  Massage  Type  301|  UOl,— — 1601. 
If  Foroed  Displigr  302,  li02,— — — 1602. 


2  -  Display  Request  Type  101 
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Fmros  5 

SAMPLE  SIMIIUTIOM  OITPUT 


150 

U5.0 

601 

U7.0 

lOU 

12 

li6.0 

7 

U8.0 

67 

86 

152.1 

601 

125 

27.1 

U7.5 

87 

26,5 

U6.6 

13 

8 

66 

153.5 

37.0 

602 

U6.5 

115 

13 

38.5 

8 

U7.li 

65 

86 

15U.2 

U5.6 

1501 

U6.5 

108 

13 

li6.2 

8 

li7.li 

65 

66 

15U.9 

201 

105 

12 

8 

65 

85 

155.5 

201 

120 

11 

9 

65 

85 

156.0 

10.0 

1^.1 

201 

128 

11 

10 

66 

87 

180.0 

101 

131 

U9.0 

35.0 

99 

U7.5 

33.7 

12 

lii 

73 

180.9 

li2.9 

• 

101 

33.9 

• 

136 

12 

• 

Uli.9 

13 

• 

35.3 

73 

• 

98 

• 

• 

• 

195.0 

38.1 

• 

101 

3U.8 

• 

156.0 

Hi 

• 

39.0 

2 

37.0 

80 

• 

96 

195.5 

56.9 

301 

U6.7 

138 

Hi 

57.5 

2 

U7.6 

79 

95 

195.8 

1. 

.2 

196.2 

58.2 

502 

U6.9 

135 

Hi 

61.2 

3 

li7.9 

78 

95 
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QLCSSARY 


*tot 

Hot,avg 

^w,avg 

Prooeulng  Batch 
Collection  Batoh 


-  present  tine  In  the  slnulatlon 

-  time  of  arrival  at  the  DPC  of  an  input  message 

-  total  tine  spent  in  the  DPC  (t^  of  message  output  -  tj^) 
by  a  particular  massage 

-  average  t  for  a  class  of  messages;  e.g.,  Display  Request, 
Regular  (non  Flight  Plan) 

-  waiting  time  in  the  DPC  for  a  particular  message  (tg  of 
message  output  -  t^  of  start  of  processing  of  that  message) 

-  average  t  .  similar  to  t.  . 

®  w*  tot,avg 

>  that  group  of  messages  which  the  present  Control  Cycle  is 
operating 

-  that  group  of  messages  being  collected  for  processing  in 
the  next  operation  of  a  Control  Qyole 

•  number  of  Flight  Plan  messages  awaiting  processing 

-  total  number  of  Display  Requests  awaiting  processing 
including  those  in  the  processing  batch  and  in  the 
ooUeoticn  batch 

>  similar  to  Ng  but  applies  to  Regular  msaseges 

•  total  number  of  messages  awaiting  proceasing  (Npp  ♦  N.  ^  N  ) 

-  number  of  Display  Reqiuests  in  Collection  Batoh 

•  number  of  Regular  messages  in  Collection  Batoh 

-  time  interval  from  arrival  of  first  Display  Request  in 
Collection  Batoh  to  time  a  request  for  operation  of  a 
Control  Oyole  is  made 

-  similar  to  but  for  Regular  messages 
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of  first  Display  Request  in  Collection  Batch  + 

T 

C2  “  first  Regular  message  in  Collection  Batch  +  T2 

>  number  of  Display  Requests  in  Collectiion  Batch  which 
cause  Ccntrol  Cycle  request 

F.  -  number  of  Regular  messages  in  Collection  Batch  which 

cause  Control  Cycle  Request. 
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INTERCOM  PROGRAM 
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nils  ' 

mOILEM  ,  _ 

DPC  SDWLOTIOII 

Llai : 

I  s 


If  task  don*,  fo  to  (N) 


lecallon||K  Addrcis 


(A)  or  (AA) 


If^o  t«ak  hasn't  been  reached 

_ yat.^  PiA  t.n  (M). _ _ _ 


Convert  to  tine  to  prooess 


<  T  I  I  < '4  ^V'4*Bn*vVl*Jrl 


If  no  fbraed  diapley.  f.o  to(T)l  ^39 


040 


Store  neseaKe  type  forolns 


Increment  #2-0o  to  (N). 


(N) 


Increment  no.  Res;iil«r's  in 


Increment  07,  Look  at  next 


Co  to  (S) 
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Typo  no.  In  Regular  Counter 


(Q) 


Go  to  (E) 
(*S) 


28 


SP-825 


INTERCOM  PROGRAM  Nm  _  •)  _ 

by  nii>: 

MUUTIOfI  Ll««- 

Location 

i 

Address 

(A)  or  (AA) 

931i 

19 

Bl 

B 

935 

!■ 

Bi 

B 

mm 

1 

19 

Hi 

B 

mm 

12 

m 

IM 

933 

■ 

23 

m 

|Bi 

939 

I 

29 

H 

9U0 

i 

■1 

B 

■ 

9lil 

■ 

in 

B 

Bl 

9W 

■ 

im 

B 

H 

913 

1 

76 

B 

Ml 

9i;li 

1 

70 

B 

HI 

i 

B 

B 

1 

1 

B 

B 

ii 

W 

■ 

B 

9W 

•  19 

B 

IfW 

919 

Ul 

11 

91  1 

950 

J 

22 

7 

8  ! 

951 

■ 

B 

B 

952 

■ra 

B 

ISI 

953 

■■■ 

Ml 

B 

951» 

u 

.2 

B 

1 

955 

■ 

B 

m 

« 

29 

7 

3 

957 

■I 

B 

B 

956 

HI 

B 

B 

B 

■ 

959 

■1 

B 

m 
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.  INTERCOM  PROGRAM 

P<t«  _  *1  _ 

V  kf 

pAl*  ; 

Ind*x  Sattlngk 

Liii;  .  - 

locaiUn 


Addrisi 

1 

70 

1 

71 

1 

72 

mm 

11 

73 

QQI 

1 

71 

mm 

1 

75 

HB 

2 

70 

a 

71 

mm 

■I 

72 

fm 

■I 

73 

EKl 

70 

OB 

a 

71 

e«9 

j 

72 

Bill 

j 

73 

3 

71 

BB 

■ 

75 

■ 

70 

BB 

■ 

71 

a 

72 

BB 

(A)  ir  (AA) 
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G  •  1  i  0  Random  N\jBb«r  Oe  neVaUV*^  *' - ^ 

|HI00«*M  flioiuw  :  Xn^i  «  (27+1)  Xp  ■»<*<'  H)D  (2^°) 


Pill  _  *1 

Dili: _ 

llm  11 


DEr.cHiraoK  OF  ijoca'  mo-::: 


DOCATior: 

itl;!.; 

0932 

Working  storage 

1003 

2 

1004 

.66667 

1005 

.4 

1006 

.23571 

110] 

OUTI’l/r  Total  Time  in  Gy  stem 

1102 

OlfrPUT  Total  Messages  of  that  Kind  Processed 

1103 

OUTPUT  Total  Waiting  Time 

1104 

* 

1105 

U06 

* 

1107 

'•'s 

1108 

In  Cycle  Indicator 

1109 

* 

+  1110 

Lower  Limit  (Enter  Task) 

nil 

100 

1112 

.22222 

+  m3 

/<  (lA  TIME) 

+  in4 

A  (Enter  Task) 

+  m5 

A  (Execute  Data  Preparation) 

+  m6 

lower Limit  (Execute  Data  Preparation) 

+  my 

(Data  Presentation) 
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■f  UiO 

lover iiiAit  (Procses  n,asb) 

♦  U19 

f  (Probability  tbab  MSiafie  Poroes  display) 

*  uao 

(Proeoss  Plli^t  flan) 

♦  U21 

^  (frooass  flash) 

uaa 

« 

U23 

Cpolo  Raquast  ladleater 

U24 

« 

1125 

• 

ua6 

« 

U27 

uaB 

• 

1129 

*02 

U30 

• 

1131 

ZA  Zadiestor 

U32 

200 

U33 

* 

U3<» 

« 

U35 

OUIFUI  20*  Display  Raquests  Proeassad 

1136 

OUTPUT  20 t  Ragular  Proeassad 

U37 

Task  2o«  (Ragular)  8  Task  ZdsntlfioatlOB 

U38 

« 

U39 

Total  Display  Requasts  In  Procasslng  Batch 

TlUO 

Total  Regular's  left  in  Processing  Batch 

« 


* 
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+  1142  Nj^ 

+  1143  Ng 

+  1144  Nj 

+  1145  Nj^ 

+  1146  N5 

+  1147  Ng 

+  1148  Ny 

+  1149  Nq 

+  1150  Hg 

+  1151  Nio 

+  1152  N;j2 

+  U53  1*12 

+  1154  N13 

+  1155  K3^4 

+  1156 

+  1157  Ni6 

1158  1 

1159  10^° 

1160  ♦ 

1161  Processing  Start  Tiise 

1162  Total  TlflM  In  System  -  Display  Request 

1163  Total  Waiting  Time  -  Display  Request 

1164  * 

1165  * 

1166  * 
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1167  Mestaga  l^pe  Counter 

1166  Maeaage  I^pe 

1169  OmpVr  Haasaga 

U70  * 

U71  (In  EX) 

•¥  1172  A  (prooaaa  Regular) 

•f  1173  lAuer  Limit  (Procaaa  Regular) 

1174  ?  from  Random  Mo*  (in  EX) 

1173  A  t,  OITEFUI  from  "Convert  to  Tina"  routlna 

1176  ♦ 

1177  Total  Tina  In  Syatan  •  all  Regular' a 

1178  No,  Regular' a  looked  at 

1179  Total  Waiting  Tima  -  all  Regular 'a 

U80  * 

1181  "Rtady  for  Tll^t  Tien"  Indicator 
U82  a 

U82  * 

USk  * 

u85  a 

1186  a 

1187  No.  night  Plana  In  Syatan 

1188  No*  of  Regular' a  In  Collection  Batch 

1189  No*  of  Blaplay  Raqueata  in  Collection  Batch 

1190  a 

U91  Tj 
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+  1192 

^2 

1193 

No.  Regular’s  originally  in  Processing  Batch 

+  1194 

^1 

+  1195 

F2 

1196 

No.  Forced  displays  left  to  do 

1197 

Display  Request  Code  -  101 

1196 

Flight  Plan  Code  -  201 

1199 

Flight  Plans  in  Process  Indicator 

LOCy\TION 

INDEX  REGISTER 

1300-1499 

Regvilar's  Batch  1 

1,7 

1500-1699 

Regular's  Batch  2 

1,7 

1760-1789 

Forced  Displays 

2 

1700-1749 

Display  Requests  Batch  1 

3,8 

1800-1849 

Display  Requests  Batch  2 

3,8 

1850-1899 

Flight  Plans 

'*,9 

1200-1298 

Output 

5 

Message  Type 

6 

NOTES; 

1.  *  I/Dcation  is  used  in  random  nvinber  geiieratxjr  subroutine. 

2.  +  Item  is  Input  parameter, 

3.  liocations  11U2-1157  are  for  probabilities  of  message  types 

N^-O  •  Flash 

Ng-Ni  =  Display  Request 


N^-Ng  =  Plight  Plan 


H4-H3  ■  ^ 

•  • 

s  : 

1  .  *  Itegular  Task  Ikt 


